Vulnerabilities of \(ex^2\) - \(y^2\)\(\phi\) (N)= z Using Modulus of the Form N= \(p^r\)\(q^s\)
نویسندگان
چکیده
The technical details of RSA works on the idea that it is easy to generate modulus by multiplying two sufficiently large prime numbers together, but factorizing number back into original extremely difficult. Suppose \(N=p^r q^s\) are modulus, where \(p\) and \(q\) product unknown unbalance primes for \(2 \leq s<r\). paper proves using an approximation \(\phi(N) \approx\) \(N-N^{\frac{r+8-1}{2 r}}\left(\lambda^{\frac{1-8}{2 r}}+\lambda^{\frac{-8}{2 r}}\right)+N^{\frac{r+8-2}{2 T}} \lambda^{\frac{1-8}{2 r}}\), private keys \(\frac{x^2}{y^2}\) can be found from convergents continued fractions expansion of\[\left|\frac{e}{N-N^{\frac{r+8-1}{2 r}} r}}}-\frac{y^2}{x^2}\right|<\frac{1}{2 x^4}\] which leads factorization moduli factors p q in polynomial time. second part this reseach report further, how generalized system equations form \(e_ux^2\) - \(y^2_u\phi(N_u)\) = \(z_u\) \(e_ux^2_u\) \(y^2\phi(N_u)\) simultaneous Diophantine method LLL algorithm values integers \(x,y_u\),\(\phi(N_u)\) \(x_u\),y,\(\phi(N_u)\) respectively, yeild successful k \(N_u=p^r_uq^s_u\) u 1,2, ...
منابع مشابه
assessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
Commutativity degree of $mathbb{Z}_p$≀$mathbb{Z}_{p^n}
For a nite group G the commutativity degree denote by d(G) and dend:$$d(G) =frac{|{(x; y)|x, yin G,xy = yx}|}{|G|^2}.$$ In [2] authors found commutativity degree for some groups,in this paper we nd commutativity degree for a class of groups that have high nilpontencies.
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولthe effect of using model essays on the develpment of writing proficiency of iranina pre-intermediate efl learners
abstract the present study was conducted to investigate the effect of using model essays on the development of writing proficiency of iranian pre-intermediate efl learners. to fulfill the purpose of the study, 55 pre- intermediate learners of parsa language institute were chosen by means of administering proficiency test. based on the results of the pretest, two matched groups, one as the expe...
HX-hypergroups associated with the direct products of some ${bf Z}/n {bf Z}$
One studies the $HX$-hypergroups, corresponding to the Chinese hypergroups associated with the direct products of some ${bf Z}/n {bf Z},$ calculating their fuzzy grades.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of advances in mathematics and computer science
سال: 2023
ISSN: ['2456-9968']
DOI: https://doi.org/10.9734/jamcs/2023/v38i81790